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© Apparatus for digitizing the contour of a three-dimensional surface, particularly useful for 
preparing a dental crown. 



© Apparatus for digitizing the contour of a three- 
dimensional surface of an object includes a handle 
(20), a probe (26) carried by the handle (20) and 
movable along three independent axes to contact 
sample points on the three- dimensional surface, and 
a positional sensor for sensing the position of the 
handle (20) along the three axes and for outputting 
positional values. The probe(26) includes an arm 
(28) deflectable during the movement of the probe 
(26), which deflections are sensed by a sensor. A 
digital processor processes the positional values 
C^only when one of the deflection sensors senses a 
^deflection in its respective arm above a predeter- 
P2 mined threshold value, and modifies the positional 
js* values by the deflection values. 
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APPARATUS FOR DIGITIZING THE CONTOUR OF A THREE-DIMENSIONAL SURFACE, PARTICULARLY 

USEFUL FOR PREPARING A DENTAL CROWN 



The present invention relates to apparatus for 
digitizing the contour of a three-dimensional sur- 
face. The invention is particularly applicable for 
digitizing a dental surface, e.g., a ground tooth for 
preparing a dental crown, and is therefore de- 
scribed below with respect to this application. 

When a tooth is in an advanced state of decay, 
it may become necessary to apply a crown. This 
involves grinding the tooth and then fixing the 
crown to it If one or more teeth are missing or are 
to be removed, it may be necessary to insert a 
bridge, which includes a crown applied to each of 
the two teeth to be bridged and integrally formed 
with one or more artificial teeth to fill the space of 
the missing tooth or teeth. 

The metal infrastructure for preparing a crown 
or bridge is conventionally produced by making a 
cast model of the respective part of the oral cavity, 
and then using the cast model for building the 
crown or bridge. Such a procedure is very time- 
consuming and requires a large number of visits by 
the patient to the dentist. Moreover, this procedure 
is greatly dependent on the skill and experience of 
both the dentist and the laboratory technician in 
making the cast model and the crown or bridge 
based on it. as well as on the precision of the 
equipment used. 

Many systems have been proposed for auto- 
matically producing crowns and bridges by digitiz- 
ing the contour of the tooth to be crowned. Some 
of the proposed systems are based on optical 
measurements, as illustrated for example in US 
Patents 4.742,464. 4,663.720, 4.611,288 and 
4,575,805. Other proposed systems are based on 
the use of contact-type probes which are passed 
over the surface of the tooth to be crowned. Exam- 
ples of the latter type system are illustrated in US 
Patents 4.182,312, 4,478,580, 4,411,626 and 
4,324,546. 

US Patent 4,182,312 discloses a contact-type 
dental probe in which an aluminum tray is fixed in 
the patient's mouth such that when the dentist 
applies the probe to the patient's tooth or gum 
tissues, an electrical circuit is completed, via the 
saliva in the patient's mouth, to the tray to enable 
the transducer to output the positional signals of 
the probe. However, since the contact of the probe 
with the surface being digitized is based on com- 
pleting an electrical circuit to the tray via the sub- 
ject's saliva, the results would be distorted by the 
thickness of the saliva film, which is significant 
when compared to the precision required for dental 
probes of this type. US Patent 4,478,580 discloses 
apparatus for treating teeth in which a rotary cutter 



head is provided with stress sensors so that both 
the shape of the tooth being ground, as well as the 
resistance to grinding, are sensed during the grind- 
ing operation. 

s Insofar as we are aware, apparatus for digitiz- 

ing the contour of a tooth in order to automatically 
prepare a crown or a bridge has not yet gained 
widespread use despite the long felt need and 
search for such an apparatus. 

io An object of the present invention is to provide 
improved apparatus for digitizing the contour of a 
three-dimensional surface, particularly a dental sur- 
face to enable dental crowns and bridges to be 
produced in a more efficient manner than by the 

15 present conventional techniques, and in a more 
precise manner than in the previously-proposed 
automated techniques. 

According to the invention, there is provided 
apparatus for digitizing the contour of a three- 

20 dimensional surface of an object, comprising: a 
handle graspable by the user; mounting means for 
mounting the handle with respect to the object; a 
probe connected to and carried by the handle and 
movable thereby along three independent axes to 

25 contact sample points on said three-dimensional 
surface; positional sensor means for sensing the 
position of the handle along the three axes and for 
outputting positional values corresponding thereto; 
the probe including an arm deflectable along first 

30 and second ones of the three axes during the 
movement of the probe along the three-dimen- 
sional surface by the handle; first and second de- 
flection sensor means for sensing the deflection of 
the arm along the first and second axes, respec- 

35 tively, and for outputting deflection values corre- 
sponding thereto; and a digital processor including 
means for processing the positional values only 
when one of the deflection sensors senses a de- 
flection in its respective arm above a predeter- 

40 mined threshold value, and means for modifying 
the positional values by the deflection values to 
output digital surface-location values representing 
the location of the points on the three-dimensional 
surface during the movement of the probe therea- 

45 long by the handle. 

It will thus be seen that the deflection sensors 
serve the double function of: (1) determining when 
contact is made by the probe with the three-dimen- 
sional surface being contoured, and (2) correcting 

so the measurements by the deflections of the probe. 
The apparatus thus permits three-dimensional sur- 
faces to be digitized in an automatic and highly- 
precise manner. A deflection sensor for the third 
axis may be provided but is not essential for the 
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above purposes. 

The above-described apparatus is particularly 
useful for digitizing a dental surface of a subject, in 
which case the described mounting means in- 
cludes a biting member to be clamped between 
the upper and lower teeth of the subject. 

Further featues and advantages of the invention 
will be apparent from the description below. 

The invention is herein described, by way of 
example only, with reference to the accompanying 
drawings, wherein: 

Fig. 1 illustrates one form of probe assembly 
constructed in accordance with the present inven- 
tion for digitizing the contour of a patient's tooth; 

Fig. 2 is a perspective view more particularly 
illustrating the construction of the probe assembly; 

Fig. 3 is a perspective view more particularly 
illustrating the mounting for the handle and probe 
in the probe assembly; 

Fig. 4 illustrates the construction of one of 
the slides provided for each orthogonal axis in the 
probe assembly; 

Fig. 5 illustrates the deflection sensors in the 
probe assembly of Figs. 1 and 2 for sensing de- 
flections in the three orthogonal axes; 

Fig. 6 illustrates the manner of using the 
probe assembly for digitizing the contour of a 
ground tooth; 

Fig. 7 illustrates a bridge circuit provided for 
each of the three pairs of deflection sensors in the 
probe assembly; 

Fig. 8 is a block diagram illustrating one 
form of data processor system for use with the 
probe assembly: 

Fig. 9 illustrates the setup for precalibrating 
the probe assembly by producing and storing a 
look-up table for the respective probe assembly; 

Fig. 10 is a flow diagram illustrating the 
operation of the system of Figs. 1 -9 where both the 
digitizing and processing operations are performed 
"on-line"; 

Fig. 11 is a flow diagram more particularly 
illustrating the compensation, transform and sort 
operations indicated by Routine-A in the diagram of 
Fig. 10; 

Fig. 12a illustrates a semi-sphere geometri- 
cally divided by a plurality of longitudinal meridian 
lines and a plurality of horizontal latitude lines into 
a plurality of segments for use in defining the 
contour of the surface of the tooth to receive the 
crown; 

Fig, 12b defines the X-Y plane of the semi- 
sphere of Fig. 12a, and particularly the manner of 
measuring the medidian angle V in the plane of 
the tooth base; 

Fig. 12c illustrates the X-Z plane of the 
semi-sphere of Fig. 12a, and particularly the man- 
ner of measuring the latitude "0" in the plane 



perpendicular to the tooth base; and 

Figs. 13a and 13b are flow diagrams illustrat- 
ing another operation of the system of Figs. 1-9, 
particularly when using a low-power (e.g., personal) 

5 computer, in which the digitizing operation 
(illustrated in Fig. 13a) is performed "on-line", and 
the processing operations (illustrated in Fig. 13b) 
are performed "off-line". 

Figs. 1 and 2 illustrate a probe assembly con- 

w structed in accordance with the present invention 
for use in digitizing the contour of the surface of a 
tooth to receive a dental crown. After the dentist 
has ground the tooth as required, this probe as- 
sembly would be used with the data processor 

75 system illustrated in Fig. 8 to digitize the contour of 
the ground surface of the tooth in order to produce 
digital data for use in automatically preparing the 
crown according to that contour. 

The probe assembly illustrated in Figs. 1 and 2 

20 comprises a wedge-shaped mounting member 2 to 
be clamped between the upper and lower teeth of 
the subject. Mounting member 2 is secured to one 
end of an arm 4 connected at its opposite end by 
an articulated joint 6 to one end of a second arm 8. 

25 The opposite end of arm 8 carries an articulated 
joint 10 to which is mounted one section 12a of a 
slide 12, having a second, relatively-movable sec- 
tion 12b to which is mounted a base member 14. 
Base member 14 mounts one section 16a of a 

30 further slide 16 having a second, relatively-movable 
section 16b which is movable perpendicularly to 
the direction of movement of section 12b of slide 
12. Slide section 12b in turn mounts one section 
18a of a third slide 18 having a second, relatively- 

35 movable section 18b movable perpendicularly to 
the directions of movements of both slide sections 
12b and 16b. Slide section 18b in turn mounts a 
handle 20 knurled at one end 22 to facilitate grasp- 
ing by the dentist. The opposite end of handle 20 

40 mounts a probe head 24. 

The illustrated probe assembly further includes 
a digitizer switch SW conveniently accessible to 
the dentish when probing the outer surface of the 
ground tooth. 

45 As shown more particularly in Fig 5, probe 

head 24 carries a probe 26 at the tip of an arm 28 
depending from the probe head. Arm 28 is deflec- 
table along both the X-axis and the Y-axis. A pair of 
deflection sensors DSx are fixed on the two op- 

'50 posite sides of arm 28 aligned with each other 
along the X-axis, and a second pair of deflections 
sensors DSy are fixed on the remaining two op- 
posite sides of arm 28 aligned with each other 
along the Y-axis. Probe head 24 is in turn mounted 

55 to the end of handle 20 by a further arm 30 which 
may be deflectable along the Z-axis, and which 
may include a third pair of deflection sensors DSz 
fixed on its opposite sides aligned with each other 
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along the Z-axis. Deflection sensors DSx, DSy, DSz 
may be resistance-type strain gages producing 
analog outputs. 

It will thus be seen, as shown more particularly 
in Rg. 3, that the three slide assemblies 12. 16 and 
18 permit handle 20 and probe 26 to move along 
the three orthogonal axes with respect to the 
mounting member 2. Thus, slide assembly 12 per- 
mits movement along the X-axis, slide assembly 16 
permits movement along the Y-axis, and slide as- 
sembly 18 permits movement along the Z-axis. 

Rg. 4 more particularly illustrates the construc- 
tion of slide assembly 12, it being appreciated that 
slide assemblies 16 and 18 are similarly construct- 
ed. Thus, slide assembly 12 includes slide member 
12a fixed to joint 10 and formed with a dove-tail rib 
12a' received within a dove-tail groove 12b' formed 
in slide member 12b fixed to the common base 
member 14 (Rg. 2). A plurality of roller bearings 
12c, e.g., of the cylindrical type, are interposed 
between rib 12a' and groove 12b'. Such slide as- 
semblies are well-known and permit precise move- 
ment of one of its slide members (12b, 16b, 18b) 
with respect to its other slide member (12a, 16a. 
18a) along its respective orthogonal axis. 

The probe assembly illustrated in Rg. 2 further 
includes a linear encoder Ex coupled to slide mem- 
ber 12b of slide assembly 12 outputting an elec- 
trical signal corresponding to the magnitude of 
movement of slide member 12b along the X-axis. 
The movable slide members 16b and 18b of slide 
assemblies 16 and 18. respectively, are similarly 
coupled to linear encoders Ey, Ez (Rg. 8), output- 
ting electrical signals corresponding to the mag- 
nitude of movement of these two slide members 
along the Y-axis and Z-axis, respectively. The lin- 
ear encoders may be potentiometers outputting 
analog electrical signals. 

Fig. 6 illustrates the manner of using the probe 
assembly for probing the surface of a ground tooth 
GT to receive a crown. During the probing opera- 
tion, handle 20 is grasped by the dentist and is 
manipulated to cause the probe 26 to engage and 
move along the outer surface of the ground tooth. 
As soon as the probe 26 contacts the ground tooth, 
a deflection will be produced in its arm 28 along 
the X-axis and/or Y-axis, and/or in arm 30 (if in- 
cluded) along the Z-axis, as sensed by the deflec- 
tion sensors DSx, DSy on arm 28. and DSz on arm 
30. These deflections are used both for determin- 
ing, when the probe 26 is in contact with the ground 
tooth GT, and also for modifying the positional data 
outputted by the encoders Ex, Ey, Ez, representing 
the instantaneous position of handle 20 in order to 
compensate this positional data by the deflections 
produced in arms 28 and 30. 

Rg. 7 illustrates a bridge circuit which may be 
used for each pair of the deflection sensors. While 



the bridge circuit of Fig. 7 illustrates the pair of 
deflection sensors DSxi, DSx? for detecting the 
deflection of arm 28 along the X-axis, it will be 
appreciated . that a similar bridge circuit may be 
5 provided for each of the other two pairs of sensors 
for detecting the deflection of arm 28 along the Y- 
axis. and Z-axis. respectively. 

Thus, the circuit illustrated in Fig. 7 includes a 
Wheatstone bridge having four arms: two arms are 
io occupied by resistors Ri, R2, whereas the remain- 
ing two arms are occupied by the two deflection 
sensors DSxi, DSx 2 . The arrangement is such that, 
upon deflection of arm 28 in either direction along 
the X-axis, the outputs of the two deflection sen- 

/5 sors DSxt, DSx 2 are cumulative, thereby multiply- 
ing the sensitivity of the sensors, but the influence 
of temperature on the outputs of the two sensors is 
equal and opposite such that the bridge circuit 
tends to cancel temperature effects. 

20 Fig. 8 illustrates the main components of the 
data processor system for use with the probe as- 
sembly of Figs. 1 and 2. Thus, the data processor 
system receives the positional data from the three 
linear encoders Ex, Ey, Ez. representing the instan- 

25 teneous position of the handle 20, and also re- 
ceives the deflection data from the three pairs of 
deflection sensor DSx, DSy, DSz. The deflection 
data is used -for determining when contact of the 
probe 26 is made against the ground tooth GT. and 

30 also for compensating the positional data by the 
deflections of the two arms 28, 30 in order to 
produce the correct instantaneous positions of the 
probe 26 which define the contour of the surface of 
the tooth GT being probed. 

35 Thus, as shown in Fig. 8, the positional data 
outputs from the three encoders, Ex, Ey, Ez are fed 
to an analog-to-digital converter 42 which converts 
the analog data to digital data before such data is 
transmitted to the central bus 44. Similarly, the 

40 deflection data outputs from the three pairs of 
deflection sensors DSx, DSy, DSz, after being pro- 
cessed by the Wheatstone bridge 40x, 40y, 40z for 
the respective sensor pair (Rg. 7), are converted to 
digital form in an anafog-to-digital converter 46 

45 before being transmitted to the central bus 44. 

The data processor system illustrated in Rg. 8 
further includes an operator panel 48 connected to 
the central bus 44 via an input/output unit 50. Also 
connected to the central bus 44 are a keyboard 

50 and display unit 52, a RAM (random-access mem- 
ory) unit 54, a hard disk 56 for storing interim data, 
and a CPU (central processor unit) 58 controlling 
the overall operation of the system. The digital data 
outputted by the system, representing the mea- 

55 sured sample points on the contour of the surface 
of the tooth to receive the crown, is outputted to 
one or more diskettes (floppy disks) 59, in a form 
to be usable in a milling machine for cutting the 
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crown according to the contour as digitized by the 
illustrated system. 

The positional data detected by the three en- 
coders Ex, Ey, Ez are modified by the deflections 
in the two arms 28, 30 as sensed by the three 
pairs of deflection sensor DSx. DSy. DSz. These 
modifications are effected by means of a look-up 
table stored in memory unit 54 of the digital pro- 
cessor system which is precalibrated for the re- 
spective probe assembly to indicate the deflections 
corresponding to various readings of the deflection 
sensors. Fig. 9 illustrates a set-up which may be 
used for preparing this precalibrated look-up table. 

As shown in Fig. 9, a precalibrating device 60 
having a precisely measurable deflector element 
62 is used to deflect arm 28 of the probe assembly 
separately along each of the three orthogonal axes. 
The digital positions of the delector element 62 are 
recorded in a computer 64 simultaneously with the 
outputs of the deflector sensors, to prepare a table 
relating the deflections, as produced and measured 
by deflector element 62, to the outputs of the 
deflection sensors DSx, DSx, DSz. 

For relating the deflections to the outputs of the 
X-axis deflector sensors DSx, precalibrating device 
60 is oriented so as to project its deflecting ele- 
ment 62 at precisely measured distances along the 
X-axis, while the readings of the deflection sensors 
DSx are recorded simultaneously with, the instanta- 
neous position of the deflector element 62. This 
procedure may be done in a continuous manner 
while periodically sampling, e.g., every two mil- 
liseconds, the instantaneous position of the deflec- 
tor element 62 and the reading of its respective 
deflector sensors DSx. The same procedure would 
be followed also with respect to the Y-axis and the 
Z-axis, such that the look-up table prepared in this 
manner would provide precalibration data relating 
the outputs of all the deflector sensors DSx. DSy, 
DSz to the actual deflections along the three or- 
thogonal axes. 

When the apparatus is first installed and before 
used for digitizing the contour of a ground tooth, it 
is precalibrated as described above with reference 
to Fig. 9, in order to produced the precalibrated 
look-up table. This look-up table is stored in mem- 
ory unit 54 of the digital processor illustrated in Rg. 
8. 

When the apparatus is to be used for digitizing 
the contour of a ground tooth GT (Fig. 6) for a 
particular patient, the probe assembly is attached 
to the patient's mouth by having the patient firmly 
clamp the mounting device 2 (Fig. 2) between the 
upper and lower teeth of the patient, with the probe 
handle 20 projecting outwardly of the patient's 
mouth, and the probe head 24 located within the 
patient's mouth in the general area of the ground 
tooth to be probed. The articulated joints 6 and 10 



of the probe assembly illustrated in Fig. 2 permit 
manipulation of the probe handle 20 and the probe 
head 24 for this purpose. 

The dentist, while grasping end 22 of handle 

5 20, turns "on" the digitizer switch SW and moves 
the probe 26 into contact with and along the sur- 
face of the ground tooth GT (Rg. 6) so as to cover 
substantially its complete outer surface. During this 
probing operation, the three encoders Ex, Ey, Ez 

70 carried by the three slides 12, 16, 18 (Rg. 2), 
output positional data representing the instanta- 
neous position of the probe handle 20; whereas the 
three pairs of deflector sensors DSx, DSy, DSz, 
output deflection data representing the deflections 

75 of probe arm 28 about the X-axis and Y-axis, and 
the deflections of probe arm 30 about the Z-axis. 
The foregoing positional data and deflection data 
are converted to digital form by A/D converters 42, 
46 (Fig. 8) before being fed to the distribution bus 

20 44 of the data processing system. 

Preferably, the dentist first coats the tooth to 
be probed with a colored substance which is auto- 
matically removed where contacted by the probe. 
In this manner, the dentist can see whether the 

25 complete surface of the ground tooth has been 
probed. In any event the computer, as described 
below, also provides an indication whether suffi- 
cient sample points have been probed in order to 
reconstruct the tooth contour. 

30 Figs. 10-1 2c illustrate one mode of operation 

when a high-power computer is available, permit- 
ting all the operations to be performed "on-line". If, 
however, only a low-power computer is available, 
e.g., a personal computer, then the digitizing op- 

35 eration as illustrated in Fig. 13a may be performed 
"on-line", while the processing operations illustrat- 
ed in Fig. 13b may be performed "off-line". 

When a high-power computer is available en- 
abling alt the operations to be performed "on-line", 

40 the system operates as illustrated in Figs. 10-1 2c. 

At the start, a "flag" bit (15) is "off", i.e., IS = 0 
(block 70), indicating that the digitizing switch DS 
has not yet been actuated. During this time, the 
dentist may adjust the probe assembly within the 

45 patient's mouth. When the probe assembly is prop- 
erly adjusted, the dentist actuates the digitizing 
switch SW (block 72), whereupon the "IS" flag is 
turned "on"; i.e., IS = 1 (block 74). 

As the dentist moves the probe over the 

so ground tooth, the positional data from the three 
encoders Ex, Ey, Ez, and the deflection data from 
the three pairs of deflection sensor DSx, DSy, DSz. 
are collected every two milliseconds (block 76) in 
the distribution bus 54 (block 78), and a decision is 

55 made (block 80) whether the deflection data shows 
a deflection above a predetermined threshold (N) 
to indicate that proper contact has been made by 
the probe 26 with the ground tooth GT being 
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probed. If the deflection data in all three axes is 
less than the predetermined threshold (N), this 
indicates that no proper contact has been made by 
the probe with the ground tooth, and therefore the 
collected positional data and deflection data are not 
stored. However, if the deflection data along any of 
the three axes is greater than the threshold value 
(N), thereby indicating that the probe tip has prop- 
erly contacted the ground tooth, the collected posi- 
tional data and deflection data are stored in the 
memory unit 54. 

The storing of the positional and deflection 
data in the memory unit 54 is effected in Routine-A 
(block 82) of the flow diagram of Fig. 10, and more 
particularly illustrated in Fig. 1 1 . Thus, as shown in 
Fig. 11, the collected positional data, representing 
the instantaneous positions of the handle 20, is 
modified by the collected deflection data, repre- 
senting the deflections of arms 28 and 30 when 
producing the positional data, in order to com- 
pensate the positional data for such deflections. 
This compensation (indicated by block 82a. Fig. 
11) is effected by the use of the look-up table 
stored in the digital processor for the respective 
probe assembly which had been precalibrated, as 
described above and as illustrated in Fig. 9, to 
indicate the actual deflections corresponding to 
various outputs of the deflection sensors. The so- 
compensated data thus represents the instanta- 
neous positions of the probe 28 when in contact 
with the tooth surface, and thereby the digital 
surface-location values representing surface sam- 
ple points on the tooth surface. 

Since the above-described probing process is 
done manually, the data so produced will not be in 
a logical array. The produced data may also be 
insufficient for the resolution required, which reso- 
lution may be initially inputted into the system via 
the keyboard 52. Accordingly, the data processor 
system arranges the inputted digitized data into a 
logical array for use in producing the data defining 
the digitized contour. In addition, the system 
checks the inputted data to see that sufficient sam- 
ple points were taken to meet the required resolu- 
tion for the crown to be produced. 

The foregoing operations performed in Routine- 
A are more particularly indicated by blocks 82b-82f 
in Fig. 11, and by the diagrams in Figs. 12a-12c. 

As shown particularly in the diagrams of Figs. 
12a-12c, the digitization space is represented by a 
semi-sphere which has been geometrically divided 
into a plurality of segments by vertically-extending 
meridian lines ML, and horizontally-extending lati- 
tude lines LL The digitization space is character- 
ized by a polar display in which each segment is 
defined by: (1) the angle "a" (Fig. 12b) from the 
center "O" of the semi-sphere to the respective 
segment in the plane of the base of the tooth; and 



(2) the angle "fi n (Fig. 12c) from the center "O" of 
the semi-sphere to the respective segment in the 
plane perpendicular to the tooth base. These seg- 
ments are identified by the numbers "E" and "J". 

5 For example, "E" is the number of divisions of 
angle a, and "J" is the number of divisions of 
angle /3. Thus, segment "5-6" is the fifth segment 
with respect to angle a, and the sixth segment with 
respect to angle j3. 

io For each of the sample points stored in the 
memory as a result of the Digitization Operation, 
the data processor system executes a transforma- 
tion to polaric as illustrated by block 82b in Fig. 11, 
in order to transform these stored sample points in 

js relation to the above-described segments of the 
semi-spherical digitization space. Thus, the trans- 
formation process transforms the stored data, in 
cartesian coordinates (X, Y, Z) around the center 
point n O" of the tooth, to polaric coordinates, 

20 wherein each point is defined by the length "R" 
and the angles a and 0 around point "O". Each 
point is thus identified by the distance "R" for the 
respective segment number (R E j). Such transfor- 
mations are well-known, and therefore further.de- 

25 tails of the manner of producing them are not set 
forth herein. 

Routine-A illustrated in Fig. 11 also sorts the 
sample points to their respective segments E, J 
(block 82c). As each sample is sorted to its respec- 

oo tive segment, a check is made (block 82d) to 
determine whether the respective segment has yet 
received a sample point: if not, that sample point is 
recorded therein as *'R" (block 82e); but if the 
respective segment had previously received a sam- 

35 pie point, then the respective "R" is averaged with 
the previously-recorded "R's" for the respective 
segment (block 82f). This completes Routine-A of 
Rg. 11. 

Returning to the flow diagram of Rg. 10, after 

40 all the sample points have been sorted to their 
respective segments, a check is made of ail the 
segments to see whether there are too many unfil- 
led segments (block 84), which could indicate that 
the data is sufficient according to the required 

45 resolution. For example, the required resolution, as 
initially inputted into the data processor system via 
keyboard 52, may have specified that there must 
be no more than two adjacent vacant segments. If 
the system determines that insufficient data was 

50 inputted, the system signals the dentist to sample 
more points (block 86), whereupon the dentist con- 
tinues to scan the tooth with the probe in order to 
introduce additional sample point data until the 
"Sample More" display is extinguished. 

55 When the "Sample More" display is extin- 
guished, indicating to the dentist that sufficient 
points have been sampled, the dentish will turn-off 
the digitizer switch SW. This turns-off the flag "IS"; 
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i.e., IS = 0 (block 88). The system will then interpo- 
late the values of adjacent segments which are 
absent a sample point in order to fill in the vacant 
segment or segments (block 90). 

The process is completed by outputting a CNC 
file, e.g., to a diskette 59 (Fig. 8), representing the 
digitized contour of the surface of the tooth to 
receive the crown (block 92). This digital file may 
then be used for controlling a milling machine to 
cut the crown according to the digitized contour. 
The so-produced CNC file may be in a form defin- 
ing the tool-path points of the milling machine to 
cut the digitized contour, or in a form convertible in 
the milling machine itself to the tool-path points of 
the milling machine. 

The milling machine may be included in the 
above-described system so that the cutting of the 
crown can be effected immediately after the tooth 
surface has been digitized, thereby enabling the 
patient to be fitted immediately with the crown. 
Alternatively, the milling machine may be at an- 
other location, e.g., at a centralized dental labora- 
tory for cutting dental crowns in accordance with 
CNC files supplied to it, in which case the patient 
would be fitted with the crown in a subseqent visit 
to the dentist. 

Figs. 13a, 13b illustrate a flow diagram which 
may be used in order to enable the computations 
to be performed by a low-power computer, e.g., a 
personal computer, whereupon the digitizing opera- 
tion (illustrated in Fig. 13a) is performed on-line, 
but the processing operations (illustrated in Fig. 
1 3b) are performed off-line. 

With reference to Fig. 13a illustrating the 
digitizing operation, the probing and data- collect- 
ing steps are the same as in the flow diagram 
illustrated in Fig. 10, and therefore the steps are 
identified by the same reference numerals 70-80. 
However, whereas in the Fig. 10 operation Routine- 
A (block 82, more particularly illustrated in Fig. 11) 
was entered after a decision was made that the 
probe had sufficient contact with the tooth, in the 
flow diagram illustrated in Fig. 13a following this 
decision the data is stored in the memory (block 
100). When the memory is full, the operations 
illustrated by block 104 are performed, namely: the 
"off" light is energized; a beep is sounded, the 
data is stored in the hard disk; another beep is 
sounded; and the "on" light is energized, following 
which the computer returns to the beginning of the 
digitizing process. 

This continues until the digitizing switch SW is 
manually turned off, wherepon flag IS is "0" (block 
106), at which time all the data remaining in the 
memory is transferred to the hard disk (block 108). 
This completes the digitizing operations performed 
on-line. 

At any time thereafter, the processing of the 



collected data may be done off-line, as illustrated 
by the flow diagram in Fig. 13b. First, the positional 
and deflection data are read from the hard disk 
(block 110), and then the computer performs the 

5 compensation, transformation and sort operations 
of Routine-A (block 82) as described above and as 
more particularly illustrated in Fig. 11. After 
Routine-A has been completed, the computer inter- 
polates the values of the segments about a sample 

w point (block 1 12) in the same manner as described 
above with respect to Fig. 10 (block 90), and the 
data is outputted in the form of a CNC file on the 
hard disk (block 114). 

When the collection of the data has thus been 

is completed on the hard disk (block 116), a decision 
is made, in the same manner as described above 
with respect to block 84 in Fig. 10, whether there is 
sufficient data (block 118), in which case the appro- 
priate display (block 120 or 122) is energized. This 

20 ends the off-line processing. Should it be deter- 
mined that there is insufficient data, it will be nec- 
essary for the dentist to re-examine the patient in 
order to complete the data obtained. 

Many variations may be made in the above- 

25 described apparatus. Thus, the Z-axis sensor DS Z 
may be omitted since the other two sensors DS X , 
DSy are sufficient to sense deflection. Also, a sin- 
gle sensor may be provided for each axis, rather 
than a pair, in which case DS^ (Fig. 7) could be a 

30 variable resistor. Instead of using two analog-to- 
analog digital converters, as shown in Fig. 8 at 42 
and 46, one may be used and switched-over be- 
tween the two circuits. Further, instead of inputting 
a resolution value to determine whether sufficient 

35 points have been sampled, the sampled points can 
be displayed on a reproduction of the tooth in- 
volved, and it can be left to the dentist to decide 
whether sufficient points have been sampled to 
provide the required coverage. Still further, the 

40 biting teeth (2, Figs. 1 , 2) may be fixed in place by 
cement. The described apparatus may also be 
used for digitizing other surfaces or contours, in 
which case there may be two or more guides for 
each axis. Many other variations, modifications and 

4$ applications of the invention will be apparent. 



Claims 

50 1. Apparatus for digitizing the contour of a 
three-dimensional surface of an object, comprising: 
a handle graspable by the user; 
mounting means for mounting the handle with re- 
spect to the object; 

55 a probe connected to and carried by the handle 
and movable thereby along three independent axes 
to contact sample points on said three-dimensional 
surface; 
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positional sensor means for sensing the position of 
the handle along the three axes and for outputting 
positional values corresponding thereto; 
said probe including an arm deflectable along first 
and second ones of said three axes during the 
movement of the probe along the three-dimen- 
sional surface by the handle; 
first and second deflection sensor means for sens- 
ing the deflection of said arm along said first and 
second axes, respectively, and for outputting de- 
flection values corresponding thereto; 
and a digital processor including means for pro- 
cessing said positional values only when one of 
said deflection sensors senses a deflection in its 
respective arm above a predetermined threshold 
value, and means for modifying said positional val- 
ues by said deflection values to- output digital 
surface-location values representing the location of 
the sample points on said three-dimensional sur- 
face during the movement of the probe therealong 
by said handle. 

2. The apparatus according to Claim 1, wherein 
each of said deflection sensor means comprises a 
strain sensor fixed on a side of said deflector arm 
in alignment with its respective axis. 

3. The apparatus according to either of Claims 
1 or 2, wherein said means for modifying said 
positional values by said deflection values com- 
prises a look-up table stored in said digital proces- 
sor and precalibrated for the respective probe to 
indicate the deflections corresponding to various 
outputs of said deflection sensor means. 

4. The apparatus according to any one of 
Claims 1-3, wherein said mounting means for 
mounting the handle with respect to said object 
comprises three slides, one for each of the three 
axes, each slide including roller bearings to permit 
displacement of the handle along the respective 
axis of the slide: 

5. The apparatus according to Claim 4, wherein 
said positional sensor means comprises three lin- 
ear encoders, one for each of said three axes and 
coupled to the slide of its respective axis. 

6. The apparatus according to Claim 5, wherein 
said mounting means further comprises a common 
base member mounting said three slides, three 
encoders, handle and probe. 

7. The apparatus according to Claim 6, wherein 
said mounting means further comprises a pair of 
articulated arms adjustably supporting said com- 
mon base member, including the three slides, three 
encoders, handle and probe mounted thereto. 

8. The apparatus according to any one of 
Claims 1-7, wherein the apparatus is to be used for 
digitizing a dental surface of a subject, said mount- 
ing means comprising a mounting member to be 
clamped between the upper and lower teeth of the 
subject 



9. The apparatus according to any one of 
Claims 1-8, wherein the probe is mounted on an 
arm which is deflectable along the third indepen- 
dent axis. 

5 10. The apparatus according to any one of 

Claims 1-9, wherein said probe arm includes a first 
pair of deflection sensors on opposite sides of the 
arm, and a second pair of deflection sensors on the 
remaining opposite sides of the arm. 

w 



15 



20 



25 



30 



35 



40 



45 



50 



8 



EP 0 376 873 A2 



FIG. 8 

DS- 
-5? 



PANEL 



40 x ,40 y ,40 z 




DS X , DSy,DS z 



WHEATSTONE 
BRIDGE 



i 



posihon 

DATA 




/ E x- E y.Ez 

If" . 




EP 0 376 873 A2 



fig. 10 





IS=0 



INTERPOLATE VALUES 
OF SEGMENTS ABSENT 
A SAMPLE POINT 



90 



CNC FILE | 





READ 3 AXES DATA 
POSITIONAL 
DEFLECTIONAL 



84 




DISPLAY 
SAMPLE MORE 



n /Segment' 

*D£TA SUFFICIENT 
? 




EP 0 376 873 A2 



FIG. 11 



COMPENSATE POSITIONAL DATA BY 

DEFLECTION DATA USING 

PRE CALIBRATED LOOK UP TABLES 



T 



82a 



TRANSFORM TO POLARIC 

5)"t 



■82b 



CALCULATE 



82c 



REJ=R 




FIG 12b 



EP 0 376 873 A2 



FIG 13a 

(ON-UNE DEFINITION) 





IS=0 Y '' 



TRANSFER REMAINDER 
IN MEMORY TO 
HARD DISK 

£l08 




END 




READ 3-AXES DATA 
POSITIONAL 
DEFLECTIONAL 



^78 




STORE IN MEMORY 



-100 



ENERGIZE "OFF" LIGHT 
SOUND OFF 

STORE DATA IN HARD DISK 
MAKE BEEP 
ENERGIZE W LIGHT 



-104 



EP 0 376 873 A2 



FIG 13b 

OFF-LINE PROCESSING 




.START 

T 



READ POSITIONAL AND 
DEFLECTIONAL DATA 
FROM HARD DISK 




/ 



110 



INTERPOLATE VALUES OF 
SEGMENTS ABOUT A 
SAMPLE POINT 



112 



WRITE CNC FILE 
ON HARD DISK 




/ 



114 



-116 

'END X 
)ATAFILE\N 
JDN HARD, 



I 



120 



Ki SEGMENTv 
-^k DATA > 
SUFFICIENT 



DISPLAY 
"DATA NOT SUFFCIENT" 

I 




•122 



DISPLAY 
DATA SUFFICIENT" 



(^END^ 



